שאל אם שמעתי על החברה ומה שמעתי. סיפר על התפקיד, ביקש שאספר על עצמי. כל זה כ20 דקות ואז ראיון טכני
שאלות מתוך הראיון
יש פונקציה שמקבלת מערך ובאופן רנדומלי ממיינת רק חצי ממנו. הפונקציה מחזירה הם צד שמאל מויין או צד ימין. אם שולחים את אותו מערך כמה פעמים ברצף- כמובן שיכול לצאת מצד שרק צד אחד ממויין כמה פעמים ברצף. וכמובן מיון של צד ימין + מיון של צד שמאל לא אומר שהמערך כולו ממויין.
בהנתן מערך והאופציה להשתמש אך ורק בפונקציה הזו ובכתיבה לזכרון (בהנחה שהזכרון לא מוגבל)- מה הדרך המהירה ביותר למיין את המערך?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
יצרתי מערך בגודל פי 2 מהמערך הנתון והעתקתי את המערך הנתון למערך שיצרתי פעמיים (ברצף, שכפלתי ושרשרתי) ואז קראתי לפונקציה שבעזרתה ממיינים עם המערך המשוכפל כקלט. היא מחזירה כתשובה איזה צד מויין ולפי זה מחזירים את הצד הנכון
1.שאלות על טכנולוגיות בקורות בחיים
2.תאר פרוייקט שעבדת עליו
3.קטע קוד לעשות עליו משוב (למצוא בעיות ואיך לתקן אותם)
4.כתוב פונקציה האם סטרינג מסויים הוא אנגרמה (הקרקטרס לא חייבים להיות ASCII)